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CLAIMS 

» 

What is claimed is: 

1. A computer implemented method for calculating an importance 
rank for N linked nodes of a linked database, the method 
comprising the steps of: 

(a) selecting an initial N-dimensional vector po; 

(b) computing an approximation Pn to a steady-state probability 
Poo in accordance with the equation p n = A n po, where A is an 
NxN transition probability matrix having elements A[i] [j] 
representing a probability of moving from nodei to node j; 
and 

(c) determining a rank r[k] for a node k from a k th component 
of Pn- 

2. The method of claim 1 wherein the matrix A is chosen so 
that an importance rank of a node is calculated, in part, 
from a weighted sum of importance ranks of backlink nodes 
of the node . 

3. The method of claim 2 wherein the importance ranks of each 
of the backlink nodes is weighted in dependence upon the 
total number of links in the backlink node. 

4. The method of claim 1 wherein the matrix A is chosen so 
that an importance rank of a node is calculated, in part, 
from a constant a representing the probability that a 
surfer will randomly jump to the node. 

5. The method of claim 1 wherein the matrix A is chosen so 
that an importance rank of a node is calculated, in part, 
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3 from a measure of distances between the node and backlink 

4 nodes of the node . 
5 

1 6, The method of claim 1 wherein the initial N-dimensional 

2 vector po is selected to represent a uniform probability 

3 distribution. 

4 

1 7« The method of claim i wherein the initial N-dimensional 

2 vector po is selected to represent a non-uniform 

3 probability distribution, wherein a predetermined set of 

4 nodes is given a relatively large initial probability. 

: 3 * • - 

■ fL 8. A computer implemented method for assigning a rank to N 

:% nodes of a linked database, the method comprising calculating, 

iiil for a node, a weighted sum of ranks of backlink nodes to the 

f% ■ node, wherein each of the backlink nodes is weighted in 

H5 dependence upon the total number of links, in the backlink node. 
6 
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